/**
 * \* Created with IntelliJ IDEA.
 * \* User: 冯若航
 * \* Date: 2021/5/12
 * \* Time: 10:45
 * \* To change this template use File | Settings | File Templates.
 * \* Description:
 * \
 */
public class 构建乘积数组 {
//    //本方法用了除法
//    public int[] constructArr(int[] a) {
//        int len=a.length;
//        int[] res=new int[len];
//        int tmp0=1;
//        int tmp1=1;
//        int flag=0;
//        for(int i=0;i<len;i++){
//            if(a[i]==0&&flag==0){
//                flag=1;
//                continue;
//            }
//            tmp0*=a[i];
//        }
//        if(flag==1){
//            for(int i=0;i<len;i++){
//                tmp1*=a[i];
//            }
//        }
//        for(int i=0;i<len;i++){
//            if(a[i]==0){
//                res[i]=tmp0;
//            }else if(flag==1){
//                res[i]=tmp1/a[i];
//            }else{
//                res[i]=tmp0/a[i];
//            }
//        }
//        return res;
//    }
      public int[] constructArr(int[] a) {
          //分成左右2个数组
          if(a.length == 0) {
              return new int[0];
          }
          int []b=new int[a.length];
          b[0]=1;
          int tmp=1;
          for(int i = 1; i < a.length; i++) {
              b[i] = b[i - 1] * a[i - 1];
          }
          for(int i = a.length - 2; i >= 0; i--) {
              tmp *= a[i + 1];
              b[i] *= tmp;
          }
          return b;
      }
}